Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
121	Destroying networks for fun (and profit) Nick Shelly∗§, Brendan Tschaen†, Klaus-Tycho Förster∗, Michael Chang‡, Theophilus Benson†, Laurent Vanbever∗ ∗ ETH Zürich, ‡Princeton University, †Duke Unive Add to Reading List Source URL: vanbever.eu Language: English - Date: 2015-10-30 21:51:01 Graph connectivity Failure Emerging technologies Network architecture SIGCOMM Stress testing Software-defined networking Algorithm Reachability Reliability engineering
122	XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks Roger Wattenhofer and Aaron Zollinger {wattenhofer, zollinger}@inf.ethz.ch Department of Computer Science, ETH Zurich 8092 Zurich, Switzerland Add to Reading List Source URL: disco.ethz.ch Language: English Graph theory Mathematics NP-complete problems Spanning tree Edsger W. Dijkstra Routing algorithms Search algorithms Topology control Unit disk graph Connectivity Minimum spanning tree Bipartite graph
123	Tri-edge connectivity augmentation in planar straight line graphs Mashhood Ishaque Marwan Al-Jubeh, Krist´of R´edei, Diane L. Souvaine, and Csaba D. T´oth. Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2009-12-22 11:05:24 Graph theory Planar graphs K-edge-connected graph Line graph Graph Ear decomposition Connectivity Topological graph theory Dual graph 1-planar graph
124	Emergency connectivity in ad-hoc networks with selfish nodes George Karakostas1,2,? and Euripides Markou2,?? 1 Department of Computing & Software. School of Computational Engineering & Science. Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2007-12-03 10:44:22 Graph theory Mathematics Discrete mathematics Network flow Flow network Operations research Nash equilibrium Flow Price of anarchy FordFulkerson algorithm
125	Metro Maps of Science Dafna Shahaf Carlos Guestrin Eric Horvitz Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2012-06-24 21:29:31 Quantum mechanics Graph connectivity Coherence Random walk Bridge
126	IEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. DECEMBER, Lazy Data Association For Image Sequences Matching Under Substantial Appearance Changes Add to Reading List Source URL: europa2.informatik.uni-freiburg.de Language: English - Date: 2016-03-17 16:23:23 Mathematics Combinatorial optimization Graph theory Routing algorithms Edsger W. Dijkstra Search algorithms Game artificial intelligence A* search algorithm Shortest path problem Connectivity Matching Tree
127	Computation and Communication Efficient Graph Processing with Distributed Immutable View Rong Chen†, Xin Ding†, Peng Wang†, Haibo Chen†, Binyu Zang†, Haibing Guan§ Shanghai Key Laboratory of Scalable Computing Add to Reading List Source URL: ipads.se.sjtu.edu.cn Language: English - Date: 2014-06-17 12:26:23 Graph connectivity Graph theory Vertex Connected component RochaThatte cycle detection algorithm K-connectivity certificate
128	Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2010-03-17 17:57:11 Graph theory Graph connectivity Planar graphs Graph operations Bipartite graphs Tree Neighbourhood Line graph Path Connectivity Graph K-edge-connected graph
129	Using Local Spectral Methods to Robustify Graph-Based Learning Algorithms David F. Gleich Computer Science Department Purdue University West Lafayette, IN Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2015-06-08 10:54:36 Graph theory Mathematics NP-complete problems Graph partition Connectivity Graph coloring Graph Nonlinear dimensionality reduction Vertex SPQR tree Signed graph
130	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs Nadia M. Benbernou∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2007-09-02 21:41:50 Planar graphs Graph connectivity Graph operations Dual graph Line segment Cut Convex set Connectivity Graph Bridge Planar separator theorem Circle packing theorem

UPDATE